A Petri Nets-Based Scheduling Methodology for Multipurpose Batch Plants
نویسندگان
چکیده
This article presents an optimization methodology of batch production processes assembled by shared resources which rely on a mapping of state-events into time-events allowing in this way the straightforward use of a well consolidated scheduling policies developed for manufacturing systems. A technique to generate the timed Petri net representation from a continuous dynamic representation (Differential-Algebraic Equations systems (DAEs)) of the production system is presented together with the main characteristics of a Petri nets-based tool implemented for optimization purposes. This paper describes also how the implemented tool generates the coverability tree and how it can be pruned by a general purpose heuristic. An example of a distillation process with two shared batch resources is used to illustrate the optimization methodology proposed.
منابع مشابه
Timed Petri-Net Representation for Short Term Scheduling of Multiproduct Batch Plants
Scheduling is one of the interesting research fields in batch chemical industries, which substantially differs from that in discrete manufacturing systems. One of the main differences between these two fields is the intermediate storage of materials, which appears in chemical processes. This situation prevents the direct applicability of some of the scheduling techniques (such as Petri nets) us...
متن کاملModelling and Analysis of a Batch Plant Using Petri Nets
Petri nets have widely been applied in different aspect of modelling, qualitative, quantitative analysis, supervisory and coordinate control, scheduling, planning, and hybrid system design of batch processes. The paper presents an example which shows how to use Petri nets to model and analysis a realistic batch plant. The modular modelling method is adopted to model a real batch processing plan...
متن کاملDevelopment of Hybrid Time Petri Nets for Scheduling and Control of Mixed Batch-continuous Processes
The scheduling of mixed batch/continuous process plants is difficult since the model and solution have to deal with both discrete and continuous operations. Motivated by the need for the effective scheduling and control of operations in sugar milling, a new type of hybrid Petri nets called Hybrid Time Petri Nets(HTPN) is proposed, which allows the formulation of variable cycle time and variable...
متن کاملPreface: Introduction to Special Issue
Demands for flexibility, greater variety of products, and advanced production processes complicate the logistics and planning of manufacturing systems; this also increases the number of alternatives that should be formalized in a model. The evaluation of all the possible alternatives of the planning problem is often considered an NP-hard combinatorial problem. Practical problems often contain n...
متن کاملTimed Petri-net Based Formulation and an Algorithm for the Optimal Scheduling of Batch Plants
The effective scheduling of operations in batch plants has a great potential for high economic returns, in which the formulation and an optimal solution algorithm are the main issues of study. Petri nets have proven to be a promising technique for solving many difficult problems associated with the modelling, formal analysis, design and coordination control of discrete-event systems. One of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Simulation
دوره 81 شماره
صفحات -
تاریخ انتشار 2005